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© Video map display. 

0 Map frames are stored on a video storage medium such 
as video disc, and a graphics generator stores overlay 
information such as the location of telephone lines plant. To 
accommodate maps of different scales covering the same 
area, the graphics generator applies a corresponding scaling 
factor to generation of the overlay image, for accurate 
superimposition on the map. Provision may also be made for 
correcting inaccuracies in the original process of recording 
the map frames. 
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There are many applications where the display of 
Information 1n relation to a map background Is a major 
requirement e.g. the updating of line plant records by 
public utilities (telephones, gas, water, electricity 
etc.), display of management information statistics 
related to geographical areas, military conmand and 
control systems, etc. 

There is an obvious attraction in transferring all 
this information onto a computer, to give easier retrieval 
and updating of the records. However, attempts to 
computerise map- related data have in the past faltered 
over the difficulty of displaying the map information 
alongside the recorded data. For the computer to be able 
to display maps on a graphics terminal, the maps have 
first had to be digitised into vector form, and the 
vectors stored in a computer database. This system, 
whilst allowing the map data (e.g. position of roads, new 
houses, etc.) to be easily amended, has three major 
disadvantages: 

1) There is so much detail on maps used for purposes 

such as line plant records that the resulting vector coded 

data occupies about 1 Mbyte of computer storage for each 

square kilometre of a 1:1250 scale map. To cover usable 
2 

area, say 400 km , a major city or a Telephone Area, the 
resulting storage requirement (400 Mbytes) necessitates a 
large disc system with the computer to hold all the map 
information, and is therefore costly to provide. 

2) Depending on the size of the area to be viewed, it 
can take several minutes to draw the map background at the 
graphics terminal, particularly if it is connected to a 
remote computer using a serial data link. 
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3} Digitisation 1s a time-consuming and expensive 
process - Ordnance Survey are in the process of digitising 
all their maps of Great Britain, but do not expect the 
task to be completed before the year 2000, although the 
majority of high density urban areas may become available 
sooner. 

According to the present invention there is 
provided an information display apparatus comprising video 
reproduction means for producing video signals from a 
storage medium representing any one of a plurality of map 
frames of different scales recorded on the medium, graphic 
generator means for generating, from overlay information 
in digital form, video signals representing all or part of 
the said overlay information, means for combining the said 
video signals, control means including means for storing 
the overley information and arranged in operation in 
response to information indicative of the geographical 
area covered by, and the relative scale of, a map frame 
selected for display to select from the overlay storage 
means overlay information in respect of that area and to 
control the graphic generator means so as to display the 
overly information at the same- scale as the map frame. 

The type of video reproduction means 1s not 
critical to the Invention; however, the use of videodisc 
storage is preferred 1n view of its large storage 
capacity, relatively low cost and ease of still frame 
reproduction, as compared with, for example, magnetic tape. 

By using a videodisc to hold the map background and 
overlaying 1t with vector coded database information:- 

1) Hard copy maps can be onto 35mm cine film or 
videotape and transferred onto a videodisc hence removing 
the need for vector coding. 

2) The videodisc has a vast storage capacity thus 
enabling large geographic areas to be stored at low cost. 
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A typical videodisc has a storage capacity of around 
50,000 frames per side; even storing different scale maps 
stni allows an area of about 200 square kilometres to be 
held on one side of a disc and viewed down to the level of 
a 100 metre square. 

3) The cost of the videodisc player and reproduction 
discs 1s sufficiently low that each graphics workstation 
could be provided with Its own videodisc player. 

One embodiment of the present invention will now be 
described by way of example with reference to the 
accompanying drawings, In which: 

Figure 1 is a block diagram of a map display 
apparatus; 

Figure 2 illustrates a typical display; and 
Figures 3 3 4 Illustrate the use of reference 
points. 

Figure 1 shows a block diagram of a typical map 
display system. A videodisc player 1 provides for 
retrieval of map frames stored on a videodisc: although 
Intended for the display of moving pictures, videodisc 
players have extremely good still-frame facilities, and 
rapidly jumping to any other still -frame required under 
automatic control. If necessary for larger areas, more 
than one player could be used. Overlay information 1s 
generated by a vector graphics generator 2 (e.g. the Sigma 
type 5664), Its RGB video output being combined with that 
of the video disc player 1 in a vision mixer 3 for display 
on a raster-scan colour monitor. 

The action of the vision mixer 1s controllable. A 
straightforward analogue TV mix yields an Image 1n which 
map detail and vector information are equally combined 
thus allowing the map detail, 1n some Instances, to 
obscure the vector Information. Alternatively, the mixer 
has the ability to give priority to the vector information 
such that 1t overlays the map detail. 
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The mixer nay also be provided with a number of 
additional facilities to aid the operator: the nap 
background can be turned off to enable the line plant 
detail to be seen more clearly; all computer generated 
vector Information can be switched to peak white In order 
to improve the hard copy output; finally, the map can be 
displayed In reverse video to compare the output directly 
with that obtained from a vector coded map. 

A video hard copy device provides an A4 size copy 
of the combined picture. A portion of map overlaid with 
line plant data 1s shown in Figure 2 by way of 
illustration. 

System control is provided by a microcomputer 5. 
This serves to interface to the user via a keyboard 6, to 
graphics tablet 7 and joystick 8, and to carry out the 
functions of:- 

(I) storage and retrieval of Indexing, control and 
overlay data 

(II) control of the videodisc player for map frame 
selection 

(iii) processing of overlay data and transmission to 
the vector graphics generator. 

A text display monitor 9 is also Included to show 
the status of the system and messages to the user. It 
could easily be developed to display textual information 
from the database (e.g. Information about cables in a 
particular duct) or information derived from the graphics 
display (e.g. the distance between two points). 

Before describing the system operation in detail, a 
brief specification of the facilities offered will be 
given, followed by particulars of the data storage 
requirements. 
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1. It 1s assumed that an area of 200 km is covered 
by each videodisc; and that map frames can be displayed at 
a number of scales 1n which, respectively, the map 
displayed on the monitor covers a nominal area of: 

level 0 - the entire area 
level 1 - 3 km square 
level 2 - 1 km square 
level 3 - 300 m square 
level 4 - 100 m square 

2. For interface with the user, and for certain 
purposes within the system, a coordinate system is 
employed; conveniently this can be (in the UK) the 
National Grid system. The graphics generator requires 
information to be input in terms of pixel coordinates e.g. 
assuming a resolution of 768 x 512 picture elements, x-y 
coordinates with x in the range 0 to 767 and y in the 
range 0 to 511. 

3. The user is initially presented with the level 0 
map frame: he can "zoom 11 to level 1 and/ or to more 
detailed maps, by positioning a cursor; or return to a 
lower level. He can "pan - across the map, horizontally, 
vertically or diagonally, causing the system to display 
the appropriate adjacent frame; or jump to another 
position by entering the National Grid reference or other 
Identification. 

4. The parts of the overlay data which are displayed 
may vary with zoom level. 

The database for a given area falls into two parts: 
the map information (on videodisc), and the overlay and 
indexing information (stored on a magnetic disc). 

. The map frame storage for the scales indicated 
comprises (assuming a 2/3 overlap at levels 1 and 3, for 
enhanced "panning 11 facility): 
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level no. of frames nominal area covered by frame 



0 


1 


10 km x 20 km 


1 


200 


3 km x 3 km 


•2* 


200 


1 km x 1 km 


3 


20,000 


300 m x 300 m 


4 


20,000 


100 m x 100 m 



The videodisc can be generated by photographing 
sections of maps of appropriate scale and then 
transferring them to disc; although an expensive process, 
the cost of producing further discs once a master has been 
produced is relatively low. If maps for the desired area 
are available in digital form, direct conversion to 
microfilm for transfer to videodisc is possible: the 
resulting system still benefits by not having to hold and 
transmit the vector coded maps. 

The use of a videodisc does suffer from the 
disadvantages that (at present) it 1s a read only device. 
Once having cut a master disc of the map background, It is 
not possible to modify the maps without producing a new 
disc. Where map changes are infrequent, this does not 
present a problem but in applications where up-to-date 
maps are an essential requirement, the difficulty can be 
overcome by vector digitising of the map changes (which 
can then be di spieled by the overlay system) accompanied 
by a 'white out 1 of the affected map area from the 
videodisc frame. When sufficient changes to the map have 
taken place, a new disc can be produced at relatively low 
cost. For some purposes, it may be preferred to use 
aerial photographs rather than maps. 

For practical purposes (to allow for alignment 
errors, monitor edge masking and the like) the area 
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covered by a given frame will be slightly larger than the 
nominal size given above. The accuracy of the 
photographic and disc production processes 1s also 
significant in terms of the measures which need to be 
taken to ensure adequate alignment between map background 
and overlay information, as will be seen below. 

The following data (referred to as indexing data) 
need, in general, to be associated with each map frame. 
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15 c) Size 



20 d) Alignment data 



25 



30 



a) Frame number - identifying the location of the map 

on the disc. 

b) Identification - defining which area of the map is 

displayed e.g. the National Grid 
Reference of the bottom left-hand 
corner of the nominal map frame area, 
defining the size of the area 
displayed, this could be either 
the scale, or the National Grid 
Reference of another fixed point 
- e.g. the top right, 
defining the position and size of 
the map frame in relation to the 
raster-scan video output produced 
from the videodisc e.g. pixel x-y 
coordinates of two grid-square 
corners. 

viz. frame numbers of the eight 
adjacent frames on the same scale; 
frame number of the more detailed 
map covering the centre region of 
the current frame; frame number of 
the larger map covering the current 
frame. 



e) Adjacent frame 
nunfeer 
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It does not follow that all of this Information has 
to be stored individually for each frame 1n every system; 
for example :- 

Identification and size data may not have to be 
stored if the frames are ordered In a fixed format on the 
videodisc 1n such a way that a fixed relationship exists 
between such data and the frame number. This, however, 
would place restrictions on the shape of area that could 
be covered by a single videodisc, and for many 
applications the loss of flexibility 1n this respect would 
be undesirable. 

The adjacent frame numbers could, with a fixed 
format system, be calculated rather than stored. Also, 
adjacent frames could in principle be identified by 
searching the indexing data on the basis of Identification 
and Size; in general this would be too slow. 

Alignment data, with ideally accurate photography, 
and disc production, might be rendered unnecessary, or 
might be held constant for all maps of a given scale; 
however this would substantially increase the cost of 
producing the disc. 

Assuming that alignment is maintained for all maps 
of a given scale, then the "commissi oning" of a new disc 
would require the user to call up one frame for each 
scale. In each case he would position, using a joystick 
or graphics tablet, a movable screen cursor to line up 
with two predetermined reference points on the map; ie. 
those points (b, c above) whose Grid references are 
recorded in the indexing data. The system would then 
record the cursor position as the alignment data. 

In the system as shown in figure 1, the "panning" 
operation consists of display of the adjacent frame on the 
same scale: this can-be simply achieved by retrieval of 
the appropriate adjacent frame number from the Indexing 
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data and calling up that frame from the videodisc player. 
A more sophisticated system might use a frame store Into 
which parts of adjacent frames read from videodisc could, 
after conversion to digital form employing a suitable 
video digitiser, be entered, thereby effecting a more 
gradual panning action* In this situation the frame store 
forming part of the graphics generator might be employed 
(thus making the vision mixer unnecessary). 

It is assumed here that the indexing data is stored 
in digital form such as on magnetic disc; although In 
principle it could be stored on the videodisc in suitably 
encoded form, e.g. during the field blanking Interval* 
Obviously this does not apply to the alignment data which 
1s not known until after the disc, has been made. The 
alignment data could be generated by a 'once only' 
digitisation of the map to identify reference , points 
within the frame, or by manually positioning a cursor on 
the displayed image. In a typical, relatively simple data 
structure, the overlay data is formatted as a number of 
variable-length blocks each defining a part of the 
overlay. Each block comprises: 



1. 

2. 



4. 



block length 
graphics type 



attributes 



identity 



- line or lines (L) 

- filled area (F) 

- text (T) 

- symbol (S) 

- colour 

- style (continuous or dotted line, 
etc.) 

- for systems displaying overlays 
from more than one source - e.g^~ 
to identify Water Board 
installations or Telephone 
equipment. 
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5. nunber of points 

6. list of - National grid coordinates of 

points 

OR N.G. reference followed by text 
codes 

OR H.S. reference" foil owed by 
symbol code. 

For example 

8:L:RD:H:4:0,2^:l,-^:-l,-i3:0,^3 
3 3 3 3 
would define a red dotted line equilateral triangle, side 
length 2, centred on grid reference 0,0. 

In the system as described, the order 1n which the 
blocks of overlay data are stored 1s of no significance. 
Also It will be noted that the data are. referenced to 
National 6rid coordinates and take no account of the 
Banner In which the maps are stored on the videodisc. 

For the purposes of the present description, It 
will be assumed that the computer has the Indexing and 
overlay data available 1n Its memory. In practice, the 
volume of data will be such that not all . of 1t rill be In 
memory at any given time and thus call up of data from 
magnetic disc w1l be necessary from time to time. The 
delays caused by this can be minimised by suitable 
organisation and/or formatting the data in such a way as 
to minimise the overlay data such that the parts of the 
magnetic disc In which 1t resides are related to. the 
geographical position of the features which 1t 
represents. Much has been written on virtual memory and 
paging systems, and the subject will not, therefore, be 
discussed further here. 

In operation, the computer will receive 
Instructions from the user to display desired areas of 
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naps, with or without overlay data, at desired scales. 
Whether this 1s achieved by typing Instructions or a 
keyboard, or moving a joystick, position or cursor, or 
entry on a graphics tablet is not material; fundamentally 
the input will amount to specifying a given frame either 
(a) absolutely by Its National Grid coordinates and scale, 
or (b) relatively, with respect to the current frame. 

The computer's response, programed in software, 
will be firstly (if necessary) to transmit to the graphics 
generator, (or vision mixer) an Instruction to cease 
displaying any overlay Information, then 

a) search the indexing Information to Identify the 
frame number of the map area of the specified scale 
and grid reference. 

OR 

b) locate the indexing information for the current page 
and read the appropriate adjacent page number 
according to the horizontal /vertical /diagonal pan or 
zoom-1n/zoom out information specified. 

- if the operation is a zoom- in to an area offset 
from the centre, the "adjacent page" nunfcer will 
be that of the frame corresponding to the centre. 
The indexing information for that page is 
therefore read to obtain the frame nuuber of the 
offset page. 

- transmit the frame number to the videodisc player. 
By transferring the maps to the disc 1n a known 

sequence, it is possible to derive the next frame number 
to enable a move in any direction by direct calculation 
from any starting position. Likewise, by holding smaller 
scale maps at a known position on the disc relative to the 
larger scale maps, 1t is possible to derive the next frame 
number to enable a zoom 1n or out by direct calculation 
from any starting position. 
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Having derived the required frame number, It now 
becomes necessary to calculate the world coordinates of 
the map view 1n order that vector Information from the 
graphics database can be over! ay ed precisely on the map 
background. Graphics information 1s held In National Grid 
coordinates and map frames have been placed on the disc 
with a known National Grid reference point (datum) at the 
bottom left and top right corners. 

The coordinates of these reference points can be 
derived by calculation from the frame number and scale. 
If 1t could be guaranteed that these reference points were 
1n precisely the same place on the disc frame, there would 
be no problem 1n matching the data to the map. However, 
1n practice, this Is not the case since small variations 
do occur. during the disc mastering process. 

For each frame, therefore, the frame display 
software must look up the deviation of the reference 
points from a known point and apply this correction before 
true overlaying of the data can occur. 

Thus, assuming the simple data structure described 
above, the following sequence is then entered: 

1. Read from the indexing data the Grid reference and 
scale of the (now) current frame and establish the 
nominal grid reference limits of the frame. 

2. From the nominal limits and the alignment data, 
compute the conversion data, viz the G.R 
coordinates of pixels 0,0 and 767, 511 and scaling 
factors representing G.R. increment per pixel in x 
and y directions. 

3. Examine the first block in the overlay data and 
ascertain whether any part of the feature (line, 
block, text, symbol etc.) represented lies within 
the grid reference limits of the current frame. If 
not, examine the next and subsequent blocks 
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until one Is found which does He within those 
limits. 

4. Translate the grid reference(s) of the po1nt(s) 
defining that feature or part of a feature Into 
pixel x-y coordinates by 

(a) computing the 6.R. offset of each such point 
relative to the datum of that frame . 

(b) multiplying the 6.R. offsets by the scaling 
factors to give the pixel x-y coordinates 
relative to the datum. 

5. Transmit the pixel x-y coordinates to the graphics 
generator, accompanied by the remaining -overlay 
data from that block - viz. colour, attributes, 
text, symbol codes etc. 

6. Repeat steps 3 to 5 until all blocks have been 
examined. 

A computer program, in BASIC, for carrying out this 
procedure, suitable for a small system 1n which all the 
data can be handled as program variables Is given below. 

It Is assumed that the horizontal and vertical grid 
references of these reference points at the bottom left 
and top right of frame N are entered as variables 
GP.1H(N),GR1Y(N) and GR2H(N),GR2V(N); the pixel coordinates 
(alignment data) of these points being A1X(N),A1Y(N), and 
A2X(N),A2Y(N). Upon entry, N 1s set to the current frame 
number. The overlay data blocks are assumed to be entered 
into array elements DB(H,P). M is the block number 
(varying from 0 to N BLOCK), P is the .element of the 
block, elements 1 to 5 representing the, block -length, 
type, attributes, Identity and number of points - as 
described above - and pairs DB(H,6), DB(M,7) etc are the 
grid references of the points. DISPLAY Is a subroutine 
which passes OB(H.I) to 0B(M,5) and pixel coordinates 
PX(.) to the graphics generator. 
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10 REM CALCULATE SCALE FACTORS 

20 LET KH « ( A2X{N) - A1X(N) ) / ( GR2H(N) - GR1H(N) ) 
30 LET KV . ( A2Y(N) - A1Y(N) ) / ( GR2V(N) - GRIV(N) ) 

40 REM CALCULATE FRAME LIMITS 

50 LET GROH . GR1H - KH*A1X(N) 

60 LET GROV . GR1Y - KV*A1Y(N) 

70 LET GR3H . GROH ♦ KH*768 

80 LET GR3V « GROV ♦ KH*512 

90 REM Deal with each block In turn 
100 FOR I - 0 TO NBLOCK 

110 REM Check whether any part of graphics represented by 
the block falls within frame 
120 LET FLAG « 0 

130 FOR J s 0 TO 2*( DB{I,5) - 1 ) STEP 2 
140 IF DB(I,J + 6) >. GROH and DB(I,0+6) <« GR3H AND 
DB(I,J+7) <> GROV AND DBU.J+7) , GR3V THEN LET FLA6 . 1 
150 NEXT 0 

160 REM Skip If 1t doesnt 
170 IF FLAG « 1 THEN GOTO 250 

180 REM Convert to pixel coordinates 
190 FOR J - 0 TO 2*{DB(I,5) - 1) STEP 2 
200 LET PX(J) . ( DBU.0+6) - GROH ) / KH 
210 LET PX(0+1) . ( DBU.J+7) - GROV ) / KV 
220 NEXT J 

230 REM ...and display the block 
240 GOSUB DISPLAY 

250 NEXT I 
260 END 



15 



6141508 



In practice, it may be found that this procedure is 
relatively slow, and economies of processing speed may be 
nade by selecting a data structure in which the location 
of the da^a blocks is related to the geographical position 
of the feature which the data represents. 

The graphics database software can be similar to 
many interactive, graphical editors and provide facilities 
for the Insertion of areas, vectors, text, symbols and 
circles. Parameters (colour, line width, level, etc.) can 
be associated with each data item. Data so entered can 
have their parameters changed and be moved, copied or 
deleted. Full advantage can be taken of the graphics 
processors' ability to selectively erase vector data for 
move and delete operations and the usual facilities 
provide to save, restore and clean up the graphics 
database. 

The advantages of this system compared with a fully 
digital system are that the computer 1s relieved of the 
task of storing the map data, sifting through the map data 
to find the relevant sections relating to the required 
display area, and sending the map data over a serial 
link. This means that for a great many applications, the 
power of a large mainframe computer is no longer 
necessary, and a self-contained workstation incorporating 
a microcomputer will be adequate. 
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CLAIMS 

1. An Information display apparatus comprising video 
reproduction means for producing video signals from a 
storage medium representing ar\y one of a plurality of map 

Hhrames of different scales recorded on the medium, graphic 
generator means for generating, from overlay information 
in digital form, video signals representing all or part of 
the said overlay information, means for combining the said 
video signals, control means including means for storing 
the overlay information and arranged in operation in 
reponse to Information indicative of the geographical area 
covered by, and the relative scale of, a map frame 
selected for display to select from the overlay storage 
means overlay information in respect of that area and to 
control the graphic generator means so as to display the 
overlay Information at the same scale as the map frame. 

2. Apparatus according to claim 1 in which the video 
reproduction means is a videodisc player. 

3. Apparatus according to claim 1 or 2 including 
control means manually operable to cause the video 
reproduction means to produce video signals representing a 
map frame geographically adjacent to the map frame 
previously displayed, the overlay control < means being 
responsive thereto to select the corresponding overlay 
information. 

4. Apparatus according to claim 3 including a frame 
store and store control means operable to form in the 
store a frame for display, the said frame comprising parts 
of two or more map frames stored on the storage medium. 

5. Apparatus according to any one of the preceding 
claims including means storing alignment Information 
indicating 1n respect of each, or each group of, frames 
recorded on the storage medium any offset between the 



014150a 



recorded frames and a co-ordinate system to which the 
digital overlay Information Is referenced, the graphic 
generator means being responsive to the said alignment 
information whereby the overlay Information 1s aligned 
5 with the displayed map Information. 
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